Name: Red Lion Hotel & Conference Center Cheyenne
Price range: $131 total
Rating: 7.4

Plan, book, travel with confidence

Better together

Save up to $1,045 when you book a flight and hotel together*

Find the right fit

With over 300,000 hotels worldwide, it's easy to create a perfect package

Rest easy

Plan, book, and manage your trip all in one place

Your Southeast Wyoming Vacation

When the time comes for your next big travel adventure, a vacation package to Southeast Wyoming is exactly what you need. From this destination's rugged landscapes to all the other incredible things it's renowned for, there's so much to discover. Start your trip to Southeast Wyoming with some time in Cheyenne visiting popular attractions like Cheyenne Frontier Days Old West Museum and Wyoming State Capitol. Casper is another top city that draws crowds from all over. Eastridge Mall and David Street Station are two of the top places to see in this destination. From the moment you book your Southeast Wyoming vacation to when you get back home, Expedia has you covered each step of the way.

The Latest Southeast Wyoming vacation packages

Price found within the past 48 hours. Click for updated prices.

Microtel Inn & Suites by Wyndham Cheyenne

$601

per person

Oct 1 - Oct 7

found 1 day ago

Roundtrip non-stop flight included

Dallas (DFW) to Cheyenne (CYS)

8/10 Very Good! (1,000 reviews)

Staff is very friendly and helpful.

Reviewed on Aug 24, 2025

Red Lion Hotel & Conference Center Cheyenne

$657

per person

Oct 7 - Oct 14

found 22 hours ago

Roundtrip non-stop flight included

Sacramento (SMF) to Cheyenne (CYS)

7.6/10 Good! (1,009 reviews)

The property was under construction. A lot of dust in the lobby/restaurant area. And some areas in the hallways needed some work. Staff was great. Once they finish their construction, I would not hesitate to stay here again.

Reviewed on Aug 23, 2025

AmericInn by Wyndham Laramie Near University of Wyoming

$844

per person

Oct 7 - Oct 14

found 22 hours ago

Roundtrip non-stop flight included

Sacramento (SMF) to Laramie (LAR)

9/10 Wonderful! (1,000 reviews)

Property was very nice on the outside and inside. Staff was kind and helpful. Room was excellent for a reasonable price.

Reviewed on Aug 17, 2025

Little America Cheyenne

$624

per person

Oct 1 - Oct 7

found 1 day ago

Roundtrip non-stop flight included

Dallas (DFW) to Cheyenne (CYS)

9.2/10 Wonderful! (1,203 reviews)

A little older and out dated but nice and quiet

Reviewed on Aug 24, 2025

Hotel Cheyenne

$772

per person

Oct 1 - Oct 7

found 1 day ago

Roundtrip non-stop flight included

Dallas (DFW) to Cheyenne (CYS)

8.2/10 Very Good! (1,006 reviews)

Conveniently close to the highway, rooms were clean, breakfast and coffee were nice. The inside pool is cold so we spend our time in the spa.

Reviewed on Aug 23, 2025

Don't see what you're looking for?

See all available trips from Columbus to Southeast Wyoming

View all trips

Discover the most popular places to visit in Southeast Wyoming

Curt Gowdy State Park

You can take time to visit Curt Gowdy State Park during your travels to Cheyenne. While you're here, you can savor the top-notch restaurants.

This pen was used to sign the Wyoming State Constitution on September 30, 1889.

Wyoming State Museum

You can study the exhibits at Wyoming State Museum, a museum with a story of its own, during your travels to Cheyenne. While you're here, you can savor the top-notch restaurants.

University of Wyoming

Enjoy the collegiate vibe when you visit University of Wyoming, during your trip to Laramie. While in this family-friendly area, you can savor the top-notch restaurants.

What to do in Southeast Wyoming

Skip the Line: The Cheyenne Frontier Days Old West Museum Ticket

$14

per adult

Cheyenne: Rodeo Ghosts Haunted Walking Tour

Cheyenne Ghost Tours: Coffins Beneath the Cottonwoods

$32

per adult

Rodeo Ghosts: Cheyenne Haunted Walking Tour

$26

per adult

See all activities in Southeast Wyoming

Southeast Wyoming Hotel Deals

Little America Cheyenne

2800 W Lincolnway, Cheyenne, WY

Fully refundableReserve now, pay when you stay

$78 nightly

$88 total

Sep 1 - Sep 2

Total with taxes and fees

9.2/10 Wonderful! (1,217 reviews)

"Location and price"

Reviewed on Aug 22, 2025

AmericInn by Wyndham Casper Event Center Area

400 W F St, Casper, WY

Fully refundableReserve now, pay when you stay

$97 nightly

$110 total

Aug 31 - Sep 1

Total with taxes and fees

8/10 Very Good! (1,178 reviews)

"The AC unit seemed to function ok but seemed hard for it to keep up with the outside temperature (90+)"

Reviewed on Aug 20, 2025

Red Lion Hotel & Conference Center Cheyenne

204 W Fox Farm Rd, Cheyenne, WY

Fully refundableReserve now, pay when you stay

$116 nightly

$131 total

Aug 31 - Sep 1

Total with taxes and fees

7.4/10 Good! (1,006 reviews)

"The sheets were very scratchy and itchy. Perhaps it's what's they are cleaned in? The front desk was super helpful and changed my room after I asked for a different one. I was very grateful for their help! The breakfast was great!"

Reviewed on Aug 21, 2025

See all 656 properties in Southeast Wyoming

Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.